The two men, who made off towards the Woodwynd area, are both described as 5ft 7in, one wearing a black hooded top, a black balaclava and brandishing the firearm, and the other wearing a grey hooded top, black balaclava and holding the knife.
"One of the things the public has to understand, an individual wielding a knife at you at about 20 feet can be on top of you in a split second, " he said.